Book Review: Evolution of random search trees
نویسندگان
چکیده
منابع مشابه
Profile and Height of Random Binary Search Trees
The purpose of this article is to survey recent results on distributional properties of random binary search trees. In particular we consider the profile and the height.
متن کاملRandom suffix search trees
A random suffix search tree is a binary search tree constructed for the suffixes Xi = 0.BiBi+1Bi+2 . . . of a sequence B1, B2, B3., . . . of independent identically distributed random b-ary digits Bj . Let Dn denote the depth of the node for Xn in this tree when B1 is uniform on Zb. We show that for any value of b > 1, EDn = 2 log n + O(log log n), just as for the random binary search tree. We ...
متن کاملRandom Hyperplane Search Trees
Abstract. A hyperplane search tree is a binary tree used to store a set S of n d-dimensional data points. In a random hyperplane search tree for S, the root represents a hyperplane defined by d data points drawn uniformly at random from S. The remaining data points are split by the hyperplane, and the definition is used recursively on each subset. We assume that the data are points in general p...
متن کاملBook Review * Quantum Evolution
In “Quantum Evolution”, Johnjoe McFadden makes far-reaching claims for the importance of quantum physics in the solution of problems in biological science. In this review, I shall discuss the relevance of unitary wavefunction dynamics to biological systems, analyse the inverse quantum Zeno effect, and argue that McFadden’s use of quantum theory is deeply flawed. In the first half of his book, M...
متن کاملBook Review: Understanding Evolution
Understanding evolutionary change has become more complicated in recent years. After a number of theoretical expansions from Darwin's theory of evolution to neo-Darwinism and the Modern Synthesis, evolutionary theory is currently influenced by a fundamental debate about how to expand its theoretical framework even more (Pigliucci and Müller, 2010). This debate is driven by research results on t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the American Mathematical Society
سال: 1992
ISSN: 0273-0979
DOI: 10.1090/s0273-0979-1992-00314-2